A general formula in Additive Number Theory 
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Abstract 



We reduce the principal problem of Additive Number Theory of whether an infinite 
' sequence of integers constitutes a finite basis for the integers to a Diophantine problem 

involving the difference set of the sequence, by proving a formula connecting the respective 
number of solutions. 



Classical Additive Number Theory in Z investigates the existence of a finite integer 9 such 
that for a given infinite sequence of increasing non-negative integers a u = f{y), v = 1,2, . . . 
the Diophantine equation 

f{xi)+f(x 2 ) + ... + f(x e )=n 

has solutions Xj > 1 for any n > 0, and determines, if possible, their number, asymptotically 
or otherwise (Goldbach, Waring, Hilbert, Hardy-Littlewood, Vinogradov, Erdos, ...). Our 

■ approach is different. 

■ We denote by A(n, N, 6) = A{n.6) the number of solutions in integers X{ > of the Diophan- 
tine system: 

a\x\ + a 2 x 2 + . . . + a N XN = n (1) 
-S ! x 1 + x 2 + ... + x N = 9 . (1') 

a 

A(n.9) expresses in how many ways n is a sum of 9 integers taken from the set {ai, . . . , a^}. 
m ^ ' The generating function for the A(n, 9), n = 0, 1, . . . , 9 = 0, 1, ... , is: 

^ AT 

E 4M)*V = IlT3i^ , 

n=0...oo V=l 
9=0. ..oo 

as seen by expanding all the (1 — x a "y) _1 formally in power series and, after multiplication, 
collecting terms with equal exponents in x and y, respectively. 

Considering x and y as complex variables we have by Cauchy's theorem for the coefficients 
of power series of several complex variables: 

N 

A{n ' e) = wwlj C2 IJiz^ dxd y ' ( 2 ) 

where the integrals are taken over the circles \x\ = c\ < 1, \y\ = c 2 < 1, respectively. 
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The partial fraction expansion with regard to y of n^=i(l ~~ x av y) 1 gives 

N N 

rr t = v - 

l_} l-x a "y ^ y N 1 L'(x a »)(l - x a »y) ' 
where L'{t) is the derivative of L(t) = \\^ = i{t — x av ). 

Inserting in (2) and expanding (1 — x^y)^ 1 in power series of y within the circle C2 we get 
successively: 

A{n ' 9) = Wfljc, x n+1 V e+l {^y^L'ix^il-x^y)}^ 
= — I [ 2 ^eW it L >(x°<<)(l-x^y) dy } dx 

hi ^ hi. 7^kx^) {l+xavy+ --- )dy } dx • 



N 

2m J Cl x n+1 \ 2iri 

N 

2iri 

Integrating over \y\ = C2 we obtain by Cauchy's theorem: 

N r a v {6+N-l) 



N 

- V* 1 /" 1 1 

~^27iJ Cl x n+l-a v (0+N-l) L i(xa v ) ^ W 

In order to expand 1/L'(x ai/ ) in a power series of x we transform L'(x a ") as follows: 
L'(x a ") = (x a " - x\) . . . {x a " - x a "~ 1 ){x av - x av+1 ) . . . {x a " - x aN ) 

— x a\+...+a v -\ ^ x a v— ai _ ]^ (x av ~ — l)x°"^ — (1 — x a " +1 ~ ai/ ) (1 — X aN ~ a ") 
_ x ai+...+a v -i+a u (N-v) ^ _ x a v~ a l^ ^ _ x a "^ ai/_1 )(l — X a,y+1 ~ a ") (1 — X aN ~ a ") 

Inserting in (3) for L'{x av ) their above expressions and after calculations in the exponents, 
we obtain: 

N f 1 
A(n,0) = Y - - / — - jx-T—PJxSdx (4) 

where 



(\ — x a„-ai^ ^ _ x a v -a v --i_^(Y — x o.v+l-a v ^ ^ _ x a N ~a,i>^ 

Since all exponents a u — a M are positive, we can expand for \x\ < c\ the factors P u (x) in power 
series of x: 

oo 
A=0 
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where B U (X) are respectively the number of non-negative integer solutions of the linear Dio- 
phantine equations 

(a u - ai)xi + . . . + (o„ - a v -i)x v -i + (a u+1 - a v )x v + . . . + (a^ - a,N-i)xN-i = A . 

Substituting in (4) the P v {x) by their respective power series and using again Caushy's 
theorem we finally arrive at 



with s v = n + Y^i=i a i ~ ( u + 6) a i> an d B v (s v ) respectively, the number of solutions of each 
of the following linear Diophantine equations 

(a u - a\)xi + ... + (a v — a u -i)x u -i + (a v+ \ - a u )x u + . . . + (qn - cl v -i)xn-i = s v (6) 



This formula reduces the investigation of the number of solutions of the initial system to that 
of the number of solutions of A" linear Diophantine equations involving the difference sets 
(positive) {a v — a M } and the numbers s u . 

Geometrically speaking this means that the number of Gitterpunkte in the intersection of 
the two iV-dimensional planes (1) and (1') in the positive quadrant Xi > is equal to the 
alternate sum of the number of Gitterpunkte of the (N — l)-dimensional planes (6) in the 
same quadrant. 

As standard examples, theorems and conjectures we may cite a u = (u — 1) 2 , 9 = 4 (Lagrange), 
a u = (u — l) k (Waring), a u = v-th. prime, 9 = 2, n even (Goldbach), a v = v p , 9 = 2, n = n\, 
p>3 (Fermat). 

Obviously in order to attack the problem for a given sequence we have to take into account 
that is linked to n by a function N(n) (ex.g. for Lagrange N(n) = [n?]). This complicates 
the matter but still an ad hoc suggestion would be to approximate the B v (s v ) as follows 



which is valid for n — > oo but fixed A^ (Polya-Szego, Aufgaben und Lehrsatze aus der Analysis 
I; loosing no generality the differences a u — can be assumed free of common divisors > 1). 

Summing over u (we write A^ for short of N(n)) and reverting again to the polynomials L(t), 
written now as Ljv(i), we obtain from (5) 



N 




(5) 



u = l,...,N . 



B v (8„) 



(N - 2)!(a„ - ai) ■ • ■ (qn - a v ) 



1 



N 



.N-2 




(7) 



as a plausible heuristic estimate of A(n, 9) for n —>■ oo. 
The behaviour of the expressions involving n and 9: 
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n + J2i=l a i - ( u + 9) a i- 



The cutting points of the planes (6) with the coordinate axes, 



The distances of the planes (6) from the origin, 



would play, we believe, a decisive role in any such attempt. 

As to its form the sum (7) bears a striking resemblance to the sums 

N 



encountered in Lagrange interpolation with a u replaced by s u in the numerator. As known 
these expressions considered as functions of the exponent t are equal to: 



r (-i) 



N-l 



E 



1 



for 



t < -1 




1 



E 



n 11 • • • n tJV 
"l "at 



for < t < N - 2 
for * = N - 1 

for N <t 



Above facts may prove, eventually, useful in further developments. 



4 



